Quantum Discord as Optimal Resource for Quantum Communication 
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Quantum entanglement is widely recognized as one of the key resources for the advantages of quantum in- 
formation processing, including universal quantum computation 1 , reduction of communication complexity^ 
or secret key distribution 4 . However, computational models have been discovered, which consume very lit- 
tle or no entanglement and still can efficiently solve certain problems thought to be classically intractable 56 . 
The existence of these models suggests that separable or weakly entangled states could be extremely useful 
tools for quantum information processing as they are much easier to prepare and control even in dissipative 
environments. It has been proposed that a requirement for useful quantum states is the generation of so-called 
quantum discord^, a measure of non-classical correlations that includes entanglement as a subset. Although 
a link between quantum discord and few quantum information tasks has been studied, its role in computation 
speed-up is still open and its operational interpretation remains restricted to only few somewhat contrived situa- 
tion j 9 * 12 ! Here we show that quantum discord is the optimal resource for the remote quantum state preparation 13 , 
a variant of the quantum teleportation protocol 14 . Using photonic quantum systems, we explicitly show that the 
geometric measure of quantum discorc 15 is related to the fidelity of this task, which provides an operational 
meaning. Moreover, we demonstrate that separable states with non-zero quantum discord can outperform en- 
tangled states. Therefore, the role of quantum discord might provide fundamental insights for resource-efficient 
quantum information processing. 



Introduction- Quantum computation and quantum com- 
munication is believed to allow for information processing 
with an efficiency that cannot be achieved by any classical 
device. It is usually assumed that a key resource for this 
enhanced performance is quantum entanglement. The cre- 
ation and manipulation of entanglement, however, is a very 
demanding task, as it requires extremely precise quantum con- 
trol and isolation from the environment. Thus, current exper- 
imental achievements are limited to rather small scale entan- 
gled systemgSKD On the other hand there is no proof that 
quantum entanglement is necessary for quantum information 
processing (QIP) that can outperform its classical counterpart. 
The investigation of QIP protocols that allow for significant 
enhancements in the efficiency of data processing by only us- 
ing separable states is of high interest. Obviously, such states 
have the benefit of being easier to prepare and more robust 
against losses and experimental imperfections. In fact, there 
are quantum computational models based on mixed, separable 
states, most notably the so-called deterministic quantum com- 
putation with one qubit (DQC1) 5 , which has recently been 
demonstrated experimentally 21 ^ 22 . In this context, quantum 
discord has been proposed as the resource that can provide 
the enhancement for the computational 2 ^, \y U i its re lation to 
the computational speed-up remains ambiguous^ 2 ^. A rela- 
tion to quantum communication was shown to exist only in 
few particular cases, for example in local broadcasting^ and 
quantum state mergingfMUJ 

Here we identify quantum discord as the crucial resource 
for a fundamental quantum information protocol, the remote 



state preparation (RSP). This protocol is a variant of quan- 
tum state teleportation in which the sender (Alice) knows the 
quantum state to be communicated to the receiver (Bob). The 
experimental implementation was performed on a quantum 
optical platform using polarization-correlated single photons. 
We find that for a broad class of states the fidelity of RSP 
is directly given by the geometric measure of quantum dis- 
cord. This provides an operational meaning to this measure of 
"quantumness" of correlations in quantum information. Re- 
markably, states with no entanglement, yet non-zero geomet- 
ric quantum discord can outperform entangled states in ac- 
complishing RSP. 

Theory- Two systems are correlated if together they con- 
tain more information than taken separately. This intuitive 
definition is formally captured by (quantum) mutual infor- 
mation^ I(A : B) = H(A) + H(B) - H(A, B), where A and 
B are random variables. In classical probability theory H(-) 
stands for the Shannon entropy H(p) = - 2Z1 Pi l°EPi, where 
p = (p\,f2, . . . ) is the probability distribution vector, while 
in the quantum case it denotes the von Neumann entropy 
H{p) - -Trplogp of a density matrix p. Classically, we can 
use the Bayes rule and find an equivalent expression for the 
mutual information I(A : B) = H(A) - H(A\B), where H(A\B) 
is the Shannon entropy of A conditioned on the measurement 
outcome of B. For quantum systems, these two expressions 
are inequivalent and their difference defines a non-negative 
quantity, the so-called quantum discorcPEl 

Whenever quantum discord vanishes the systems are clas- 
sically correlated. A very simple expression for zero-discord 
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Figure 1: Remote state preparation (RSP). Alice and Bob share a 
quantum state p. She is supposed to prepare a state /in the plane or- 
thogonal to the direction /3 (that is announced to Bob as well). After 
performing the measurement along the direction a she sends her re- 
sult a = ±1 to Bob via a classical channel. Conditioned on the value 
of a Bob applies a correction to his qubit to obtain the state f. 



states was proposed^, which will be illustrated in the follow- 
ing example. Consider the case of a two-qubit state shared 
by Alice and Bob, where the Hilbert space of each qubit is 
spanned by the orthogonal states |0) and |1). A general zero- 
discord state x can be written as 



Ar = PilO><0|®pi+p 2 |l><l|®P2. 



(1) 



where p\ + P2 - 1 and p\^ are arbitrary states of the sec- 
ond qubit. Intuitively, this can be understood as a joint system 
containing one classical bit (cbit) and one quantum bit (qubit), 
1 cbit x 1 qubit. One of the systems can be identified as a cbit, 
because it is always in one of the perfectly distinguishable 
states |0) and |1). All other states possess some genuine quan- 
tum correlations. 

Consider the representation of a two-qubit state p in terms 
of local Pauli matrices \<t\ , <x 2 , 1x3}, 
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(2) 
where E k \ - Tr(cr£ ® cr/p) are the elements of correlation 
tensor E. The vector a - (a\, 012,013) with components 
a k - Ti(o- k pA) is the Bloch vector of the reduced density op- 
erator pa of Alice and similarly b for Bob. One can always 
choose a local reference frame on Alice's and Bob's sides such 
that the correlation tensor becomes a diagonal matrix in the 
Schmidt canonical form 28 E — diag[£i , E2, E2], where Ef are 
the eigenvalues of E T E. A zero discord state has the Schmidt 
form E - diag[.Ei,0, 0], which corresponds to correlation in 
one basis only. 

There are many ways to quantify quantum correlations 29 . 
The advantage of the recently introduced geometric mea- 
sure of quantum discord is that it can be evaluated explic- 
itly and leads to an analytical closed form in many interesting 
cases 15 3() . It is defined as the normalized trace distance to the 
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where the minimum is taken over the set of zero-discord states 
X, i.e. states of the form of Eq. <jTJ. For states with maximally 
mixed marginals (a — b — 0) the geometric discord takes the 
following simple form 15 



£> 2 (p) = -(El + Ej), 



(4) 



where E\ , are the two lowest eigenvalues of E T E. In fact, the 
same expression holds for a much larger class of states (see 
Methods for details). We will show that Eq. Q captures the 
quality of RSP, thereby providing an operational meaning for 
geometric discord. 

For the implementation of the RSP protocol Alice and Bob 
share a quantum state p, which can possess various correla- 
tions, e.g. classical correlation, entanglement and quantum 
discord. In the case of RSP, the task of preparing a specific 
state at Bob's location can be accomplished with fewer re- 
sources than in the case of quantum teleportation 14 . Preparing 
an arbitrary unknown state via teleportation requires commu- 
nication of two cbits, while sharing a maximally entangled 
state. However, if Alice only wants to remotely prepare a 
quantum state \if/) on the equatorial plane of the Bloch sphere, 
e.g. \{jj) = (|0) + e"*|l))/ v2, one cbit of communication is 
sufficient. The protocol that achieves this uses a maximally 
entangled state as a shared resource and a single cbit, which is 
Alice's measurement outcome along the direction of the state 
she wants to prepare. Depending on the value of the received 
cbit Bob needs to correct his qubit by a n rotation about the z 
axis to generate the state envisaged by Alice. 

In the ideal case a shared maximally entangled state enables 
Alice to prepare deterministically any state in the equatorial 
plane of Bob's Bloch sphere. In general, when a mixed state is 
used as quantum resource for the RSP protocol, then Bob ob- 
tains a quantum state with a reduced fidelity 31 . For the investi- 
gation of the underlying resource for the RSP protocol photon 
pairs with different polarization correlations are generated and 
shared by Alice and Bob. Alice uses this shared quantum state 
p to remotely prepare a state s in the plane orthogonal to the 
direction/? on Bob's side. She initializes the state preparation 
on Bob's side by performing a local measurement along the 
direction a. The measurement outcome a — + 1 is then sent to 
Bob as one cbit of information. For a — - 1 Bob applies a n 
rotation about /3 to his system, while no correction is required 
for a - I. The resulting state on Bob's side is denoted by r 
(see Figure 1). To evaluate the efficiency of the protocol we 
first define a payoff-function V = (f- s) 2 , which is calculated 
for each run. Alice can optimize the payoff for a given s and 
/3 by her choice of the local measurement direction a. The fi- 
delity of the protocol is calculated as an averaged payoff and 
minimized over all possible choices of the direction p\ which 
captures the worst case scenario. The payoff V is non-zero if 
and only if Alice is able to prepare a state effectively differ- 
ent from a completely mixed state. In particular P = 1, when 



using a maximally entangled state as shared resource, while 
P — for a totally mixed state. 

Careful analysis shows that the described RSP-fidelity is 
given by the following expression (see Methods for details) 



T = mm(P opt ) = \{E\ + E 2 ) , 



(5) 



where E\ and E 2 are the two lowest eigenvalues of E T E. As 
noted above, this quantity captures the suitability of a certain 
resource state for RSP. We further observe that for a broad 
class of states the geometric measure of quantum discord has 
the form of Eq. Q and therefore matches exactly the RSP- 
fidelity (see Methods for details). Apparently, in this case 
geometric discord is provided with an operational meaning. 
From Eq. |5]l it follows that T > if and only if the cor- 
relation tensor has at least two non-zero eigenvalues. Recall 
that a zero-discord state has a correlation tensor of the form 
E - diag[£i,0, 0]. In other words, T — for exactly the 
states of the form of Eq. ([TJ. Therefore non-zero fidelity nec- 
essarily implies the presence of non-zero quantum discord. 
We now consider the Werner states^, pw'- 
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which have isotropic correlations equal to the weighting pa- 
rameter A, i.e. E = -Al, Here I4 = diag[l, 1, 1, 1] denotes an 
equal mixture of the four Bell states |0*) - (|10) ± |01» / V2 
and 10*) = (|00) ± |11))/V2. For 1/3 < A < 1 the Werner 
states are entangled. By choosing A — 1/3 we obtain a sepa- 
rable state, which we denote by pw- However, it has non-zero 
discord, which, according to the relation we established ear- 
lier, awards the state with a limited suitability for RSP quanti- 
fied by D 2 = r = A 2 = 1/9. 

Useful resource states for RSP can easily be missed when 
looking only for entanglement. In fact, the situation is more 
delicate: Not only does entanglement overlook the capability 
of certain states for RSP, its verdict can actually be mislead- 
ing. This deficit can be explicitly illustrated by introducing 
another type of state, /?#: 



1 — k 1 + 3k 

PB = —-\^ + M + \+——\r)(r 



4 
1 -It- 



(7) 



-|00)<00| 



1 +2t-k. 



liiXiil- 



where k and t are real parameters specifying the mixture of 
Bell states and computational basis states. Such a state has 
a Bloch representation with local vectors a — b — te z and 
correlation tensor E - -kt (isotropic correlations). We set 
k - 1/5, t — 2/5 to obtain a state with non-zero entanglement 
as measured by a concurrence 33 of C — 1/5 and denote it by 
p B . It is tempting to assume that this state might be better 
suited for RSP than any separable state. However, the RSP- 
fidelity of T — D 2 — k 2 — 1/25, compared to the value of 
T —1/9 for the state pw, shows that this is not the case. This 
underlines that entanglement does not qualify as a distinctive 
resource for RSP. This possibility was also anticipated in the 
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Figure 2: Experimental setup to realize the RSP protocol. A f3- 
barium borate (BBO) crystal is pumped with laser beam (394.5 nm, 
76 MHz) such that entangled photon pairs are created via type-II 
spontaneous parametric down-conversion (SPDC) at a wavelength 
of 789 nm. The photons are spectrally and spatially filtered by 3 
nm narrow-bandwidth filters and by coupling into single-mode fi- 
bres, respectively. All four Bell states 10*), 10*) can be obtained by 
rotating polarizations and introducing phase shifts. A combination 
of quarter-wave plate (QWP), half-wave plate (HWP) and polarizing 
beam splitter (PBS) is used for the characterization of the prepared 
quantum states. 



work of Chaves and de Melc 34 , but here we show that geo- 
metric discord can assess the situation correctly. 

Experiment and results- We have implemented an exper- 
imental test of the RSP protocol using polarization-encoded 
photonic qubits (Figure 2). We generate all four Bell states 
|0 ± ), |0 ± ) and the product states |00), |11) to have access to 
all the states given in Eq. |6} and Eq. (|SJ. For the RSP pro- 
tocol Alice remotely prepares 58 states uniformly distributed 
on Bob's Bloch sphere for each of the two resource states pw 
andp B . 

To evaluate the data for the intended resource states we 
combine the corresponding coincidence counts from different 
states constituting the mixtures. The relative weights in the 
mixture are accounted for by appropriate measurement dura- 
tions. This approach results in state fidelities higher than 0.99, 
where the statistical errors, constituting a lower limit, are be- 
low 10~ 4 for p~w andp£. 

The characterization of pw shows that this state is indeed 
separable as indicated by a vanishing concurrence and has a 
higher value of geometric discord than the entangled state p^ 
(see Table 1). The remotely prepared states and the respec- 
tive payoffs P are presented in Figure 3. We find the separa- 
tion AP - Pp w - Pp B between two corresponding values to be 
larger than AP - 0.0434±0.0007 for all prepared states which 
confirms the better performance of the separable state pw by 
62 standard deviations. Although the prepared resource states 
are of high state fidelity, smallest experimental imperfections, 
in the form of a slight rotation of the Bloch sphere axis, lead 
to fluctuations in the data (see Figure 3(a)). This effect leads 
to periodic oscillations instead of the expected constant be- 
haviour of values. 

Conclusion.- We showed that non-zero quantum discord 
is the optimal resource for remote state preparation. This 
is demonstrated by using a variety of polarization-correlated 
photon pairs. Furthermore, we show that the geometric mea- 
sure of quantum discord is directly linked to the fidelity of the 
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Figure 3: Experimentally achieved RSP-payoff P for 58 distinct states on Bob's Bloch sphere, a) Shown are the respective values for the two 
resource states p w (red) and ~p B (blue). The dashed lines represent the theoretical expectations. There is a clear separation between the two 
resource states, which indicates that the separable state pw is a better resource for RSP than the entangled state ~p B . The errors from Poissonian 
noise are below 6 x 1CT 4 , which is smaller than the point size. Oscillations in the measured data result from imperfections in the optical setup 
and demonstrate the sensitivity of the measurements even for mixed quantum states, b) Each state is shown on the Bloch sphere. The outer 
red points (purple sphere) correspond to p w and the inner black points (green sphere) are the same quantum states using ~p B as a resource. 





state pw 


state p B 


state fidelity 


0.998 


0.993 


purity 


0.33 


0.36 


concurrence 


0.00 


0.12 


geometric discord 


0.097 


0.036 


RSP-fidelity 


0.098 


0.036 



Table I: Characterization of the experimentally created states p w and 
p B - State fidelity, purity and concurrence have been extracted from 
the density matrices, while the geometric discord has been calcu- 
lated according to Ref. [15] and the RSP-fidelity using the procedure 
given in the methods section. The errors computed by simulating 
Poissonian counting statistics are below 10~ 3 . 



remote state preparation for a broad class of states, providing 
an operational interpretation for this measure. Our demon- 
stration that separable states can achieve higher fidelities in 
remote state preparation than entangled states underlines that 
not entanglement, but quantum discord quantifies the non- 
classical correlations required for the task. This insight might 
be of importance for future quantum-enhanced applications 
that rely on resources different from quantum entanglement. 



Methods 

We show that Alice can achieve non-zero RSP-fidelity if 
and only if the initial state has non-zero quantum discord, i.e. 
it cannot be represented by Eq. ([1]). We then show, that for 
a certain class of states the geometric measure of quantum 



discord is equivalent to the fidelity of the RSP protocol. Let us 
first calculate the payoff of Alice in a single run, i.e. for a given 
s. By measuring along a she obtains one of the two results 
a — ±1 with probability P(a) = ^(1 + a a ■ a). Depending on 
her result the state of Bob is projected onto 



b a 



b + aE T a 



(8) 



1 + act ■ a 

where E is the 3x3 correlation tensor Ey, and the superscript 
T stands for transposition. Without Bob applying the condi- 
tional rotation his state is a mixture P{+\)b+ + P(-l)b- - b. 
With the rotation, the component of £_ in the plane orthogo- 
nal top is flipped and therefore the state f on Bob's side takes 
the form r = P(+l)5+ + P{-X)R n b-, where R„ is the rotation 
that is applied by Bob. To evaluate the payoff-function f we 
compute the scalar product r-s- (P(+l)b+ - P(—\)bJ) ■ s, as 
{R„bS) ■ s — —b- ■ s. Hence V takes the form 



9 = (dEs) 2 . 



(9) 



To find the maximum of V attainable by Alice's choice of a 
we introduce a coordinate system in which the direction of p 
corresponds to the z-direction of Alice, hence s - (s\, S2, 0). 
By expanding the matrix multiplication, the payoff in this 
frame is given by a scalar product V — (a ■ e) 2 between the 
vectors a and e with components e 7 - = Ej\S\ + EpSj. Since 
a is an arbitrary normalized vector of Alice's choice, she can 
optimize the payoff by choosing it parallel to e. The optimized 
payoff is given by 



Popt = Y i (E jl si+E ]2 s 2 f 



(10) 



7=1 



Her expected payoff is averaged over the distribution of vec- 
tors s = (cos <f>, sin </>, 0) (on a circle perpendicular to /J) and 
reads 



A cos</> + En sin< 



{'Pa,,,) = Y n J tyYfZji 

= ~ (£?, + £ 2 , + 4 + £ 2 2 + e 2 22 + E\ 2 ) .(11) 

Since fi is an arbitrary direction we shall analyze the worst- 
case scenario to determine the overall fidelity of the RSP pro- 
tocol for a given resource state. This is achieved by minimiz- 
ing (P pt) over p, which in our present notation is the z-axis 
of Alice. Since ||£|| 2 = 2t/=i Ei, is a constant independent of 
the choice of the local coordinate systems, minimization of the 
six elements on the right-hand side of Eq. ( fTT| is equivalent 
to maximization of the sum of the three remaining elements 
E 2 } + E\\ + E\ v We can rewrite £ 2 3 + E 2 , + £ 2 3 = J3 r {E T E)i3, 
hence it's maximum is the largest eigenvalue of E J E. We de- 
fine the RSP-fidelity as the minimal average payoff 



T = min<7V> = -(£2 + E P> 



(12) 



where the eigenvalues of E J E are denoted by E 2 > E 2 > E 2 . 
This quantity captures the quality of RSP for a given resource 
state. Note that in the case of isotropic correlations all the 
measures f, Vopt, (P op t) and T coincide. 

As we show next, the RSP-fidelity matches exactly the geo- 
metric measure of quantum discord for a broad class of states. 
According to Ref. [15], the (normalized) geometric measure 
of quantum discord can be written as 



£> 2 = i(||5|| 2 + ||£|| 2 -£„ 



where ||.E|| 2 = Tr(£' T £'), a is the local Bloch vector, E is 
the correlation tensor and k max is the largest eigenvalue of 
K - aa T + EE T . Consider now a state where the lo- 
cal Bloch vector a is parallel to the eigenvector correspond- 
ing to largest eigenvalue of E T E. In the eigenbasis of 
the correlation tensor 28 the matrix E T E has diagonal form 
E J E = diag[E 2 , El,EJ], where E 2 > E\ > E\ are the 
eigenvalues of E T E. In this basis the local Bloch vector is 
of form a = (k, 0, 0) and therefore the matrix K is also di- 
agonal K - diag[£ 2 + k 2 ,E 2 ,E 2 ] with largest eigenvalue 
Knox - E 2 + k 2 . Hence Eq. fi"3) simplifies to 



D~ 






l|£|| 2 



») 



+ E 2 + El + E] - (E 2 + k 2 )) 



Ue 2 2+ e 2 ). 



(14) 



(13) 



This result in particular holds for states with maximally mixed 
marginals (a - b - 0), where k — 0. Further examples 
of states in the described class are all isotropically correlated 
states (E - At), as there are no restrictions on the local Bloch 
vector a in this case. Therefore the experimentally tested 
states ps and pw fall into this category. 
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